Cuando el objetivo de un asesino en serie es la ganadora del concurso de Miss Estados Unidos, el FBI decide enviar una agente infiltrada a participar en el concurso. La mejor candidata que encuentran para la misión es Gracie Hart, una agente de modales un tanto hoscos y poco femeninos. Aparece como Miss New Jersey, y, ante su total falta de glamur, los organizadores deciden buscarle un representante que le enseñe todos los trucos del mundo de la pasarela.

Un sheriff de Texas (Tommy Lee Jones) es designado para custodiar a un grupo de testigos protegidos que deben testificar en un juicio contra un traficante de drogas.